Lee Brennan được sinh ra vào ngày 27 tháng 9 năm 1973 ở Carlisle, Cumberland, có bố mẹ tên là Una và Francis Brennan. Lee, hai anh trai Kevin & Marc cùng chị gái Julie được nuôi dưỡng bởi Una & Cha dượng Stephen Mcalindon ở Harraby & Currock, Carlisle. Lee cũng có một em gái Rebecca từ cuộc hôn nhân thứ hai của cha anh. Anh đã được chẩn đoán mắc Ung thư hạch Hodgkin hai lần, lần đầu tiên vào năm 9 tuổi và sau đó là 15 tuổi, việc điều trị đã khiến anh bị vô sinh.[2]

Lee đã từng mong muốn được thi đấu cho câu lạc bộ Carlisle United. Tuy nhiên, bất chấp những thử thách và sự thăm hỏi từ các tuyển trạch viên của câu lạc bộ, anh ấy đã bị từ chối vì chỉ cao 5 ft 4in (1,63m), vì thế, anh được coi là quá nhỏ. Tuy nhiên, anh ấy đã là đội trưởng của đội bóng đá của quận ở cấp độ U-14 và U-16.

Ngày 14 tháng 9 năm 2006, Brennan đã kết hôn Lindsay Armaou của nhóm nhạc nữ Ireland B*Witched.[3][4] Tuy nhiên, họ đã chia tay vào năm 2011.[5]